collus resist privaci preserv data mine bin yang hiroshi nakagawa issei sato jun sakuma recent research privaci preserv data mine ppdm increasingli popular due wide applic data mine increas concern protect privat person inform numer method privaci preserv data mine propos method base assumpt semi honest collus present word parti protocol properli except record intermedi comput share record paper focu attent problem collus parti collud share record deduc privat inform parti gener problem ppdm multiparti secur comput function secur summat data spread multipl parti solv problem propos method entail high level secur full privaci method sensit inform parti reveal parti collud addit method effici run time show appli gener method larg number problem ppdm solv enhanc secur 